Communications network and method performing distributed processing of fault and alarm objects

ABSTRACT

A distributed method and system of controlling a communications network having spans of interconnected network elements that distribute network topology information to respective span databases; advertise fault objects to other network elements in a local span when the original fault affects network elements; advertise alarm objects to other network elements that are respectively associated with a circuit affected by the original fault; and perform distributed processing of the advertised fault and alarm objects with the other network elements and the respective span databases. Other faults and alarms that may exist on the network are aggregated. Causality may be determined by correlating other faults and alarms with the received fault. Sympathetic faults are suppressed while root cause faults are promoted to an alarm and reported to affected network elements. The number of alarms viewed by a network manager are reduced by performing such distributed alarm correlation and fault reporting suppression.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of priority under 35 U.S.C. §119(e)to U.S. Provisional Application Ser. No. 60/211,917 filed on Jun. 16,2000 the entirety of which is hereby incorporated by reference.

This application is related to U.S. Pat. 5,978,115 entitled “SpanManagement System For Wavelength Division Multiplexed Network” toCondict et al. (hereinafter, “Condict '115”), filed May 27, 1998, theentirety of which is hereby incorporated by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The invention generally relates to distributed optical networkmanagement systems and methods. The invention more particularly relatesto methods and systems that perform distributed optical networkmanagement of faults and alarms.

2. Description of Related Art

Optical communication systems are a substantial and fast growingconstituent of communication networks. The expression “opticalcommunication system,” as used herein, relates to any system which usesoptical signals to convey information across an optical waveguidingmedium, for example, an optical fiber. Such optical systems include butare not limited to telecommunication systems, cable television systems,and local area networks (LANs). (Optical systems are described in Gowar,Ed. Optical Communication Systems, (Prentice Hall, N.Y.) c. 1993, thedisclosure of which is incorporated herein by reference.)

Currently, the majority of optical communication systems are configuredto carry an optical channel of a single wavelength over one or moreoptical waveguides. To convey information from multiple sources,time-division multiplexing (TDM) is frequently employed. In TDM, aparticular time slot is assigned to each signal source with the completesignal constructed from portions of the signal collected from each timeslot. While this is a useful technique for carrying plural informationsources on a single channel, its capacity is limited by fiber dispersionand the need to generate high peak power pulses.

While the need for communication services increases, the currentcapacity of existing waveguiding media is limited. Although capacity maybe expanded (e.g., by laying more fiber optic cables), the cost of suchexpansion is prohibitive. Consequently, there exists a need for acost-effective way to increase the capacity of existing opticalwaveguides.

Wavelength division multiplexing (WDM) is being explored as an approachfor increasing the capacity of existing fiber optic networks. WDMsystems typically include a plurality of transmitters, each respectivelytransmitting signals on a designated channel or wavelength. Thetransmitters are typically housed in a first terminal located at one endof a fiber. The first terminal combines the channels and transmits themon the fiber to a second terminal coupled to an opposite end of thefiber. The channels are then separated and supplied to respectivereceivers within the second terminal.

The WDM system described in the previous paragraph can be perceived as apoint-to-point connection with multiple signals carried from oneterminal to the other. However, it is frequently advantageous to add anddrop channels at various locations between the two terminals.Accordingly, other network elements, such as add/drop modules are oftenprovided along the fiber in order to inject and/or remove channels fromthe fiber. Moreover, if the fiber extends over long distances, it isnecessary to segment the fiber into sections with each fiber sectionbeing coupled to another by an additional network element that amplifiesthe signal (e.g., an erbium doped fiber amplifier).

In addition to the information bearing channels described above, Condict'115 utilizes a service channel at a wavelength different than theinformation bearing channels and carrying diagnostic and span topologyinformation can also be transmitted through each span. Informationassociated with a span may be coupled via Ethernet connections to aninternet protocol (IP) router. This IP router passes the information viathe Internet to additional IP routers. A local area network (LAN) thentransmits the information between the IP routers and to the networkmonitoring equipment. Finally, information associated with a span issimilarly passed to network monitoring equipment through Ethernet linksand an IP router.

The Condict '115 patent ensures proper operation of the WDM system bymonitoring each network element. In the event of a failure, such as afiber break, the communication system maintains its ability to monitoreach network element by using, for example, a service channel separatefrom the main optical communication channel. Moreover, the communicationsystem automatically responds to a fault by having each network elementidentify itself and report information about its operating status.

The Condict '115 patent further includes an optical communication pathand a plurality of network elements disposed along the opticalcommunication path. A first network element coupled to the opticalcommunication path includes a first processor and a first opticalcomponent. The status of the first optical component is monitored by thefirst processor. The first processor generates a first electrical signalin accordance with the status of the first optical component. The firstnetwork element also includes a service channel transmitter coupled tothe first processor and emits a second optical signal to the opticalcommunication path at a second wavelength different than the firstplurality of wavelengths in response to the first electrical signal. Thesecond optical signal being modulated in accordance with the secondelectrical signal. A second network element is coupled to the opticalcommunication path and includes a second processor, a second opticalcomponent coupled to the second processor and a service channel receivercoupled to the first processor and to the optical communication path.The receiver senses the second optical signal. The service channelreceiver outputs a second electrical signal to the second processor inresponse to the second optical signal. The second processor controls thesecond optical component in response to the second electrical signal.

The Condict '115 patent span management systems and methods manage aspan of an optical network in which each network element exchangesidentification and status information for performing various monitoringand control functions in the optical network.

SUMMARY OF THE INVENTION

Condict '115 provides powerful and effective solutions for managing anoptical communications network. The present invention expands upon thesecapabilities by more effectively managing multiple spans and solving thediverse challenges presented by the management and control of complexcommunication networks having a variety of topologies and span designs.

The present invention includes systems and methods that manage acommunications network having a single span or multiple spans. Thefeatures of the invention may be added to a conventional communicationsnetwork such as an electrical, optical, or electro-opticalcommunications network in which a plurality of network elements conveyinformation over one or more links or spans of the network. Furthermore,the inventive systems and methods and may be integrated into variousproprietary, standard, and future-developed communications systems ormethods including multiplexed [e.g. TDM (time division multiplexed), WDM(wave division multiplexed), or nonmultiplexed communications systems].

One of the implementations of the inventions includes incorporating orotherwise utilizing central processing elements distributed acrossnetwork elements of a communications system. Either some or all of thenetwork elements having such central processing elements may beprogrammed with a distributed intelligence and utilize a distributeddatabase to intelligently manage the network

The management features of the invention include distributed managementof faults, alarms, and various network topology and control information.

A fault is any condition, error, failure, or problem that may cause orcontribute to an immediate or future negative impact on a communicationsnetwork. The types and varieties of faults are too numerous toexhaustively list here and are dependent upon the exact equipment andmethods used by the communications network but some examples are afailure or degradation of an amplifier, multiplexer, demultiplexer,fiber, switch, software, service, nodal control processor or componentsthereof such as a fiber grating outside its operating temperature rangeor a pumping laser not operating within nominal parameters, provisioningerrors, missing equipment, transmitter failures, receiver failures,power failures, signal level degradation, software errors, andcommunications errors.

Upon detecting any such fault, that fault is reported to the centralprocessor of the network element responsible for monitoring faultsoccurring on the portion of the network in which the fault occurred.

The network element processor, according to the invention, receives afault report (or fault object) indicating that a fault has occurred anddetermines whether the fault is sympathetic to another fault in thenetwork. In other words, the network element processor determines if thefault was caused by another fault in the network. Sympathetic faults aresuppressed by not reporting them to other network element processors.

For non-sympathetic faults, the network element processor asserts analarm and also determines whether the fault affects other circuits. Forexample, when an amplifier amplifying several channels of a WDM (wavedivision multiplexed) signal fails several channels will be affected.These affected channels are examples of circuits that may be affected bya fault. The invention informs other network element processors in thenetwork for each such affected circuit by, for example, broadcasting analarm object data item throughout the network to the affected networkelement processors.

The term “circuit” as used herein is a broad term and may include avariety of different elements. For example, a typical high capacitycommunication network may include multiple levels of multiplexing one ofwhich may be time division multiplexing (TDM) which takes multiplecustomer circuits and aggregates them into a single wavelength of awavelength division multiplexed system. These wavelengths may then beaggregated into routerbands, and then these routerbands may beaggregated into a composite signal which is fed to the line amplifiers.A circuit, as used and defined herein may include any of these levels ofmultiplexing and may be generally described as the simplex path of datafrom the ingress point into the network, through the network and finallyto an egress point in the network. An example of a simple circuit is thecustomer signal arrives as a transmitter, the signal is modulated to adifferent wavelength and multiplexed into the fiber and then finallyreceived and demodulated back to the customer.

Moreover, the relationships between the alarms may be between commonequipment (e.g., amplifiers) and circuits; common facilities (e.g.,fiber) and circuits; circuit specific equipment (e.g., transceiverequipment failures) and circuits as well as conditions reported atdownstream equipment.

In addition to the processing of the alarms by the network elementprocessors, the alarms may also be received by a network manager orinterface which displays the alarm information to a user such as atechnician attempting to diagnose and correct the fault. As thecomplexity of communications networks increase so does the number andcomplexity of potential faults and alarms. Indeed, without the inventivesystems and methods the technician could be presented with a bewilderingarray of alarms and would have great difficulty diagnosing andcorrecting the problem(s) that triggered the alarms.

The invention reduces the number of alarms (as well as the reporting ofunderlying faults) by performing distributed alarm correlation and faultreporting suppression. The number of alarm and fault data objectsfurther reduced by appropriately clearing both the alarm and originalfault object that triggered the alarm from the database in which theyare stored.

The database is preferably a distributed database that is distributedacross each of the network element processors. The database not onlystores the fault and alarm objects but also network topology informationsuch as the address, identity, connectivity, and functionality of eachnetwork elements and components thereof. The database, also termed “spandatabase” herein is utilized, inter alia, to determine the root cause ofa fault, identify sympathetic faults, determine what affect a fault hason other circuits, etc.

By utilizing the distributed span database, the distributed networkelement processors can readily identify the root cause of faults,suppress the reporting of sympathetic faults to other NEPs, and generateappropriate alarms for that are advertised (broadcasted) to other NEPs.The distributed span database is particularly useful when correlatingfaults to other alarms and faults so as to detect causality. Thesecapabilities permit more expeditious identification of problems andimplementation of remedies to address the problem.

One of the inventions includes a distributed method of controlling acommunications network having a plurality of spans of interconnectednetwork elements wherein at least two of the network elements on eachspan include a network element processor, including: distributingnetwork topology information to respective span databases at each of thenetwork element processors; storing original fault objects in therespective span databases at the network element processor responsiblefor monitoring the occurrence of each of the original faults occurringin a respective span of the communications network; advertising faultobjects to other network element processors in a local span when theoriginal fault affects network elements other than a network element inwhich the fault occurred; advertising alarm objects to other networkelement processors that are respectively associated with a circuitaffected by the original faults; storing the advertised fault and alarmobjects in the respective span databases; and performing distributedprocessing of the advertised fault and alarm objects with the othernetwork element processors and the respective span databases.

This distributed processing may also include correlating the alarm andfault objects at each of the network element processors; clearing faultand alarm objects from the respective span databases; advertising analarm object to other network element processors respectively associatedwith a circuit affected by the fault or alarm object being cleared;correlating fault objects being cleared with other fault and spanobjects; suppressing reporting of the original fault object to othernetwork element processors when the original fault object is sympatheticto another fault; and/or correlating the advertised alarm objects withother alarm objects and fault objects to determine a root cause of theadvertised alarm objects.

Another of the inventions includes a method of controlling a networkelement to perform distributed management of a communications networkhaving at least one span, including: receiving a fault; aggregatingother faults, one or more alarms associated with the fault and one ormore alarms that may be occurring on the communications network due toother faults other than the received fault; and correlating the otherfaults and the one or more alarms with the received fault to determineif the received fault is sympathetic to at least one of the alarms orthe other faults.

Furthermore, the aggregating step may introducing a delay related to anumber of network elements in the communications network.

If the communications network includes multiple spans, then the methodmay include multispan aggregating one or more multispan alarmsassociated with the received fault and one or more multispan alarms thatmay be occurring on the communications network due to the other faults;and multispan correlating the one or more multispan alarms with thereceived fault to determine if the received fault is sympathetic to atleast one of the other faults or at least one of the multispan alarms.

Another inventive method controls a network element processor of acommunications network having at least one span, including: associatinga received fault, received by the network element processor, to acircuit topology of the communications network; determining whether thereceived fault is sympathetic to at least one other fault or alarm in asame circuit as the received fault based on said associating step; andsuppressing reporting of the received fault to a network monitoringinterface of the communications network when the received fault issympathetic to the at least one other fault or alarm in the samecircuit.

The invention may also determine if the received fault affects at leastone other circuit different than the circuit associated with thereceived fault; and advertise the alarm object to all network elementprocessors associated with each of the circuits affected by the receivedfault.

The invention also includes a method of building a database of circuittopology information; and storing the database in each of the networkelement processors to create a distributed span database that may beused, inter alia, to determine whether the received fault is asympathetic fault.

Yet another invention processes span alarm objects in a communicationsnetwork having a plurality of network elements including a first networkelement and a second network element by adding a current span alarmobject to a database of the first network element; determining if thecurrent span alarm object corresponds to an existing span alarm objectpreviously received by the first network element; incrementing aninstance count associated with the existing span alarm object when saiddetermining step determines correspondence between the current spanalarm object and the existing span alarm object; and storing the currentspan alarm object in the database when the determining step determinesno correspondence between the current span alarm object and the existingspan alarm object.

The instance count may be decremented when the current span alarm objectis being cleared and when the instance count reaches zero the inventioncorrelates at least one child alarm object that is a child of thecurrent span alarm object (e.g., sympathetic to the current span alarmobject being cleared) with other fault or alarm objects.

Further scope of applicability of the present invention will becomeapparent from the detailed description given hereinafter. However, itshould be understood that the detailed description and specificexamples, while indicating preferred embodiments of the invention, aregiven by way of illustration only, since various changes andmodifications within the spirit and scope of the invention will becomeapparent to those skilled in the art from this detailed description.

BRIEF DESCRIPTION OF DRAWINGS

The present invention will become more fully understood from thedetailed description given hereinbelow and the accompanying drawingswhich are given by way of illustration only, and thus are not limitativeof the present invention, and wherein:

FIG. 1a is a block diagram of a multispan optical communications networkillustrating multiple logical channels and network element addressingaccording to the invention;

FIG. 1b is a high level block diagram of a multispan communicationsnetwork for illustrating alarm aggregating timing concepts of theinvention;

FIGS. 2a,2 b, and 2 c are block diagrams of various communicationsnetwork topologies according to the invention;

FIG. 2d is a high level block and data flow diagram of a nodal controlprocessor according to the invention;

FIG. 3 is a high level flowchart showing local span and multispan alarmcorrelation concepts of the invention;

FIG. 4 is a high level flowchart showing local span and multispan alarmcorrelation and aggregation concepts of the invention;

FIG. 5 is a high level flowchart showing single and multi channel alarmprocessing alarm processing according to the invention;

FIG. 6 is a high level flowchart showing nodal control processorfunctionality upon the occurrence of a fault according to the invention;

FIG. 7 is a high level flowchart showing nodal control processorfunctionality upon the occurrence of a change in a fault objectaccording to the invention;

FIG. 8 is a high level flowchart showing nodal control processorfunctionality for performing span alarm correlation;

FIG. 9 is a high level flowchart showing nodal control processorfunctionality for performing multispan alarm correlation;

FIG. 10 is a high level flowchart showing nodal control processorfunctionality for processing multispan alarm object changes;

FIG. 11 is a high level flowchart showing nodal control processorfunctionality for determining which circuits affected by faults; and

FIG. 12 is a high level flowchart showing nodal control processorfunctionality for processing circuit ID changes.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

As mentioned above, the present invention includes systems and methodsfor correlating alarms and appropriately suppressing the reporting offaults that may occur on a single span or multiple spans of acommunications network. Such communication networks conventionallyinclude a plurality of network elements. By providing some of thesenetwork elements with a network element processor designed and/orprogrammed according to the invention, the distributed networkmanagement functionality advantages of the invention can be enabled.

The network element processors (NEPs) periodically transmitidentification and status information to the other NEPs in the network.The NEPs may also inform other NEPs of topology information. In thisway, each NEP can build a database 100 so that, collectively, thenetwork will include distributed processing as well as a distributeddatabase.

If a service channel separate from the main communication channel(s) isprovided such information may continue to be distributed among the NEPseven if a fiber break occurs in a segment of the network or if othermajor faults occur. Condict '115 describes one example of a servicechannel architecture and methodology than can be used with the presentinvention to provide such survivability upon fiber break or other majorfault.

FIG. 1a illustrates an exemplary multi-span architecture of theinvention in greater detail. As discussed above each span includes twoterminal network elements (terminal NE) as well as a plurality of othernetwork elements, as required. These network elements can includeregenerative devices, such an amplifier, and/or an add/drop module

Various span architectures are further discussed in relation to FIGS.2a-c below. Generally speaking, an amplifier amplifies signals inputthereto, while an add/drop module extracts/inserts one or more channelsfrom the optical communication path.

As further shown in FIG. 1a, the communication pathways (shown usingarrows and which may include optical fiber if the network is an opticalcommunications network) may carry data communication channels in an“east” direction as well as a “west” direction. These pathways may alsocarry a service channel at a wavelength that is different than thoseassociated with the data communication channels.

Generally, each terminal network element (A,B,C,D,E and F) includes anetwork element processor (NEP as shown in FIGS. 2a-c) that monitors,stores and transmits status and identification information to othernetwork elements in the local span as well as to network elements inother spans. The NEPs also store and process the status andidentification information of the other network elements in the localspan and in other spans. Identification information can include, forexample, the network address (e.g. IP address), and the physicallocation of the network element (e.g. rack, bay, shelf, etc).

The NEP may be constructed from a general purpose microprocessor or anapplication specific integrated circuit (ASIC). Each NEP may alsoinclude a transmission module or service channel modem (SCM), throughwhich the NEP transmits and receives information with other NEPs.

For each communication channel, a network element can include one ormore “sources,” “sinks,” and “blocks.” A source is a point of channelorigination, such as a laser, and is usually provided in a terminal. Asink is a point of channel termination where the channel is detected andassociated information is passed beyond the span. Sinks are alsoprovided in a terminal. A block, on the other hand, is a point oftermination of at least one channel, usually without any furtherdetection. Add/drop modules typically include sources, sinks and blocks.

In an optical communications environment, sinks and blocks generallyinclude in-fiber Bragg gratings, which selectively reflect opticalsignals at a particular wavelength, while transmitting those at otherwavelengths. In-fiber Bragg gratings generally constitute a periodicvariation in refractive index over a section of fiber. (Bragg gratingsare described in Morey et al., Photoinduced Bragg Gratings in OpticalFibers, Optics & Photonics News, February 1994, pp. 9-14, and A. M.Vengsarkar et al., Long-Period Fiber Gratings As Band-Rejection Filters,Journal of Lightwave Technology, vol. 14, no. 1, January 1996, pp.58-65, the disclosures of which are incorporated herein by reference.)The periodic variation in refractive index can take the form of a seriesof “peaks” and “valleys,” whereby the distance or period between twoadjacent refractive index peaks defines, in part, the wavelength to bereflected by the Bragg grating.

The NEPs also store and transmit the operating status of the network.The status of the element may be operational, degraded or failed. If theelement is degraded, it is still operational but may be relying on anauxiliary or redundant component because the main component has failed.

In network elements containing optical sources, the NEP periodicallymonitors and stores the status of the temperature, current, and power ofthe laser associated with each channel. At sinks and blocks, however,variations in the temperature of the grating can cause the grating toexpand or contract, resulting in deviations in the period of thegrating. In such instances, the grating may transmit the channel to bereflected, and, conversely, reflect the channels to be transmitted.Thus, the NEP monitors the temperature of the grating(s) in networkelements, including sources and sinks.

As noted above, the NEPs monitor the status of the sources, sinks, andblocks for each channel in a network element. The status, along withidentification information, including the network address, is suppliedto the respective NEP for transmission to other NEPs in the span and mayalso be supplied to monitoring equipment (now shown) via externalconnections such as the Ethernet and Internet connections mentionedabove.

To distribute the identification and status information, routing data(i.e., data required to direct the identification and status informationto the NEPs), may also be distributed among the NEPs of the spans.Typically, routing information is distributed through two protocols. Thefirst is typically a routing information protocol (RIP) utilized by theNEPs, to gather and distribute the identification and status informationconcerning their respective network element, and store such informationabout other network elements in the spans. The second is generally amedia access control (MAC) protocol used by the SCMs which act, in part,as conduits for transmitting the status and identification informationamong the NEPs along the span.

Each NEP may include RIP software (as described for example in Comer,“Internetworking With TCP/IP”, pp. 109-121, incorporated herein byreference) that distributes or routes information to a desired addressin accordance with a routing table. Such tables list each destination ornetwork element address and a corresponding gateway or address of anintermediate processor for transferring the information to thedestination. The RIP software can also be modified to have a high numberof “hops” (i.e., to have a large number of network elements separatingtwo network elements) while maintaining communication between those twonetwork elements. Additionally, the software can be modified todistinguish NEPs in a span from other computers coupled to the Internet.

Before turning to the drawings in which like reference charactersindicate the same or similar elements in each of the several views,several definitions are presented.

Multispan Definitions

To illustrate the various concepts of the invention, the followingdefinitions of Multispan terminology and outlines of the procedures tosetup Multispan Management capabilities for a network are providedbelow. It is to be understood that these definitions are forillustrative purposes only and do not affect the scope of protection.

To more fully appreciate the following terms, reference should be madeto FIG. 1a.

ACS—alarm correlation system

Alarm—A degradation or failure of equipment or service which has beendetermined to be a root cause problem. A fault is promoted to an alarmwhen it can not be correlated to other faults or alarms in the system.

Fault—A degradation or failure of equipment or service. A fault may be asympathetic result of another fault or alarm in the system.

NE—Network Element

NEP—Network Element Processor

MS objects—Multi span objects which include Logical Channel Source,Logical Channel Sink and Logical Channel Alarm objects.

Originating Source—An originating source is the entry point of theoptical signal into the communications network of concatenated spans.

Terminating Sink—A Terminating sink is an exit point of the signal outof the network. A Logical Channel may have multiple terminating sinks ina drop and continue configuration such as at an OADM (optical add/dropmultiplexer).

Logical Channel (LC)—A logical channel is the signal flow from theoriginating source to the terminating sink(s) on the communicationsnetwork.

LC object—Logical Channel Object—A Logical channel data object.

Peer—a NE on interconnected span.

Peer NE—A Peer NE (network element) is a NE on a neighbor span thatregenerates one or more Logical channels. In a mesh networkconfiguration (not shown in the figure), a NE can have multiple peers.The invention, including the multispan features, may support a number ofPeer NE's.

Logical Channel Peer—A Logical Channel Peer is the corresponding sourceor sink on a Peer NE that regenerates the logical channel.

Downstream—Optical signal flow from source to sink.

Downstream Channel Peer—A Downstream channel peer is a logical channelpeer in the direction of the Optical signal flow from the Originatingsource to a Terminating Sink for the logical channel.

Upstream—Flow from sink to source.

Upstream Channel Peer—An Upstream channel peer is a logical channel peerin the direction of the flow from a Terminating Sink to the OriginatingSource for the logical channel.

Channel unit—channel bearing circuit packs that can includetransceivers, receivers, transmitters, remodulators, and selectors.

Concatenated Spans—Spans that are connected together through a shortreach interface (FIGS. 2a-c show various examples of concatenated spans.

MultiWave® Optical Network—A collection of CIENA® Transport Divisionoptical networking equipment or other optical networking equipment thatis interconnected. Span management and the enhancements described hereinmay also be used with various other communication systems as mentionedabove.

Multispan Configuration

Before explaining some of the more advanced features of Multispanmanagement, a procedural outline of Multispan configuration will bepresented in this section. The configuration example described belowrefers to FIG. 1a.

Activation

Multispan capability may be ENABLED or DISABLED on each NE from a switch(hardware element or, preferably, software configurable element) on theNEP (network element processor). If using a software configurableelement, a configuration screen may provided within a NE Manager. Inorder to use the Multispan feature correctly, this switch should be setto ENABLED on all the nodes on the WDM network in which Multispanfunctionality is desired.

Logical Channel Provisioning

Multispan configuration includes provisioning logical channels acrossthe communications network. Multispan may be configured using aconnection manager graphical user interface which may be part of thenetwork monitoring interface 300 shown in FIG. 2d. A Logical channel maybe provisioned by using the following information:

1. Logical Channel Origination

2. Logical Channel Circuit ID

3. NE Peers

4. Logical Channel Peers

5. Logical Channel Termination

Logical Channel Origination

The Logical Channel Origination may be provisioned at the OriginatingSource NE of the Logical Channel. In FIG. 1a, the Logical ChannelOrigination is provisioned at Node A for Logical Channel 1 and Node Ffor Logical Channel 2.

Logical Channel Circuit ID

The Logical Channel Circuit ID may be provisioned at the OriginationSource NE of the Logical channel. As the Logical channel is provisionedacross the network, Multispan automatically provisions the LogicalChannel Circuit ID into the channel cards for the Logical channel acrossthe entire network. Thus, any Circuit ID's that had been provisionedpreviously will be overwritten. The Circuit ID can only bere-provisioned at the Origination source NE of the Logical channel.Preferably, attempts to provision the Circuit ID at any other source orsink along the logical channel will fail.

NE Peers

The NE Peer may be provisioned at a NE on a span that has Logicalchannels flowing into a NE on a neighbor span, as well as the NE on theneighbor span that regenerates the Logical channels. The NE Peerprovisioning specifies the Service Channel Network IP Address of theneighbor NE. In the example shown in FIG. 1a, Logical Channel 1 flowsfrom Node C into Node D. Thus, node C is provisioned with the SCN IPAddress of node D (192.168.39.12) and node D is provisioned with the IPAddress of node C (192.168.37.11).

Logical Channel Peer

Logical Channel Peers are provisioned on each of the Peer NE's for aLogical channel. The Logical Channel Peer provisioning specifies thefollowing assets for each Logical channel:

Peer IP Address—IP Address of the Peer NE for this Logical Channel.

Peer Frequency—Frequency of the Logical Channel on the Peer NE.

Peer Location—Shelf, Slot, and Unit of the Source or Sink card on thePeer NE.

The Logical channel assets are provisioned on both the upstream anddownstream peer NE's. Using Connection Manager, the Logical Channel Peercan be configured in 2 ways: Rule-based Provisioning and Individualprovisioning.

Rule-based provisioning is used when the same wavelength is regeneratedon a Peer NE. Rule-based provisioning involves only provisioning thePeer IP Address for the channel. Preferably, the system automaticallyassigns the Peer Frequency and Location.

Individual provisioning is used when a different wavelength isregenerated on a peer NE. Individual provisioning involves specifyingthe Peer IP Address, Frequency and Location for the channel.

In the example shown in FIG. 1a, the Logical Channel Peers areprovisioned on Nodes C, D.

On Node C, Logical Channel 1: Peer IP—192.168.39.12, PeerFrequency—192.60, Peer Location—2.3.1.

On Node D, Logical Channel 1: Peer IP—192.168.37.11, PeerFrequency—192.50, Peer Location—2.11.1

Similarly, Logical Channel 2 is provisioned on Nodes C and D.

Logical Channel Termination

The Logical Channel Termination may be provisioned at a Terminating SinkNE of the Logical Channel. In an OADM architecture such as the onesshown in FIGS. 2b-c, the Logical Channel may have more than oneTerminating Sink. In FIG. 1, the Logical Channel Termination isprovisioned at Node F for Logical Channel 1 and Node A for LogicalChannel 2.

Moreover, a provisioned Logical Channel may be deleted across the entirenetwork.

Circuit ID Behavior

As mentioned earlier, the Logical Channel Circuit ID is automaticallyprovisioned by Multispan into all the channel cards along the networkthat are associated with a particular logical channel. The Circuit IDbehavior when a Logical channel is deleted or reconfigured is detailedbelow.

1. If a channel is deleted at the origination point, all channel ID'sare cleared everywhere until the end of the channel.

2. If a channel is deleted at any intermediate source peer along the LC,the channel ID's are cleared for that source and all downstream nodesuntil the end of the channel.

3. If a channel is deleted at any intermediate sink peer along the LC,the channel ID's are cleared starting at source peer and all downstreamnodes until the end of the channel.

4. If a channel is reconfigured to point from one peer to another, or asan origination or termination point, the channel ID's are cleared forall downstream nodes along the old channel.

Optical Communication Network Topologies

FIGS. 2a-c show details of exemplary optical communication networks inwhich the inventive systems and methods may operate.

More specifically, FIG. 2a illustrates a segment of an opticalcommunications network having multiple spans. Like FIGS. 2b-c, FIG. 2adoes not show the input or output of channels to/from the network assuch elements are not necessary for a full and complete understanding ofthe invention.

Span 1 includes two terminal NE (network elements) 10, 20 connected toan AMP (amplifier) 12 with fiber (or other communications media). Thebidirectional arrow indicates at least one fiber pair connecting theterminal NEs 10, 20 and the AMP 12. Span 1 is connected to span 2 viafiber (or other communications media) by connecting terminal NE 20 withterminal NE 30. Spans 2 and 3 are connected in a similar manner. Each ofthe terminal NEs 10,20, 30, 40, 50, 60 includes a respective NEP.

As further shown in FIG. 2, the spans may include zero interspan networkelements (span 3), only one (span 1), or multiple interspan networkelements. These network elements may include elements such as AMPs12,32,34 as shown in FIG. 2a. The network elements for each span mayalso include one ADM (add drop multiplexer) 35 (as shown in FIG. 2b) ormultiple ADMs 35,75 (as shown in FIG. 2c). A variety of other types ofnetwork elements may be utilized to construct a communications networkas is know in the art many of which would benefit from the advantagesprovided by the invention.

FIG. 2b shows the alternative in which ADM 35 connects to a terminal NE70 so that channels can be added or dropped between spans 2 and 4.

FIG. 2c shows the alternative in which ADM 35 connects to another ADM 75that is located mid-span of span 4 such that channels can be added ordropped mid-span relative to spans 2 and 4.

Various other network and span topologies can be managed using theinventions disclosed herein. It is to be understood that FIGS. 1a-b and2 a-c show only a few examples of such networks. Furthermore, theinvention is not limited to the optical networking examples of FIGS.2a-c and may include a variety of other types of communications networkshaving multiple network elements at least some of which include an NCP5.

Although FIGS. 2a-c show providing the terminal NEs 10,20,30,40, etcwith NCPs 5, the NCPs 5 may also be provided for any of the other NEs.

NEP 5 Architecture & Network Monitoring Interface 300

Each of the network element processors (NEPs) 5 may be constructed asshown in FIG. 2d. The NEP 5 may include a controller 120 connected to aspan database 100. As further shown in FIG. 2d, the NEP 5 may receiveand transmit alarm objects 200, fault objects 210, and network topologyinformation 250 along both directions of the span (east and west) andultimately along multiple spans of a multispan communications network.The processing of the alarm objects 200 and fault objects 210 is furtherdescribed below particularly in regards to the flowcharts of FIGS. 5-12.

Span database 100 stores network topology information 250 which includesdetailed information for each network element NE that is part of thenetwork. This detailed information may include the IP address,functionality, peers, connectivity, equipment locations, and faultassociation information for each network element. The information storedby the span database 100 is further described below.

The alarm objects 200 may also be received by a network monitoringinterface 300 that includes a display manager 350 and alarm display 370.Display manager 350 generates displays that are presented by alarmdisplay 370. A user interface 310 may also be connected to the networkmonitoring interface 300.

In conventional systems, a fault occurring in a communications networkmay cause a large number of alarms to be generated. An operator viewingthese alarms would find the array of alarms displayed confusing andperhaps bewildering particularly for a large network. By utilizing themethods and systems of the present invention, however, the number ofalarms ultimately displayed by the alarm display 370 is sharply reducedthereby permitting the operator to rapidly understand, diagnose and fixthe underlying faults.

Multispan Statuses and Alarms

Multispan provides variables to indicate the state of the configurationand alarms to flag errors that might occur during the configurationprocess. This section describes the statuses and alarms that may beemitted by the NEPs 5.

NE Peer Status

The NE Peer Status shows the state of the link between 2 NE Peers. TheNE Peer Status may be displayed to a user upon command via the userinterface 310and network monitoring interface 300. The NE Peer Statuscan have the values shown in the table below.

Alarm State Severity Description Operational None Communication with thePeer is OK. Disabled None Multispan is DISABLED on the NEP. CommsWarning Communication is down with the Peer. Error Could be due to aconfiguration problem or a network problem. Not Normal Multispan is notlicensed on this NE. Licensed

Logical Channel Peer Status

The Logical Channel Peer Status shows the state of the peerconfiguration that has been provisioned for a Logical channel. TheLogical Channel Peer Status may be displayed to a user upon command viathe user interface 310 and network monitoring interface 300. The LogicalChannel Peer Status may have the values shown in the table below.

Alarm State Severity Description FIG. 1a Examples NORMAL None TheLogical channel Logical Channel 1 is provisioning on both Peer NE'sconfigured as follows: point to each other. On Node C: Peer IP —>192.168.39.12 Peer Location —> 2.3.1 On Node D: Peer IP —> 192.168.37.11Peer Location —> 2.11.1 MISMATCH Warning There is a mismatch in theLogical Channel 1 is provisioning on both Peer NE's. configured asfollows: The Logical channel On Node C: provisioning on this peer pointsPeer IP —> to a certain peer on the Peer NE, 192.168.39.12 but the peeron the Peer NE does Peer Location —> 2.3.1 not point back, or the peeris On Node D: provisioned as an Origination or Peer IP —> Terminationpoint. 192.168.37.11 Peer Location —> 2.12.1 INCOMPLETE None The LogicalChannel is not Logical Channel 1 is configured on one of the Peerconfigured as follows: NE's. This state is mostly On Node C: shownduring Step 4 mentioned Peer IP —> in Section 3.2.3 when a logical192.168.39.12 channel peer has not been Peer Location —> 2.3.1provisioned on both NE peers. On Node D: Logical channel is notprovisioned UNCONFIGURED Warning The Logical Channel has been LogicalChannel 1 is configured for an End point configured as follows:(Originating Source or On Node A: Terminating Sink) but the LOGICALLogical channel peer on the CHANNEL local NE has not been ORIGINATOR.Peer provisioned. Status is OK. On Node C: Logical Channel is notprovisioned. Peer Status is UNCONFIGURED. On Node F: Logical channel isnot provisioned. Peer Status is UNCONFIGURED.

The span management software of the Condict '115 patent may be extendedto provide enhanced single-span management services, management servicesfor multiple spans, and dynamic control applications for new circuitpacks. This section describes the user visible aspects of suchextensions to span management.

These applications build on the original Span Management database 100and communications protocols , increase the capabilities across a singlespan, and extend the capabilities across multiple spans.

The features are organized into two basic categories: Multi-Span andSingle-Span. The Multi-Span features correlate alarms as well asprovision and manage channel assets across multiple spans. TheSingle-Span features provision and manage channel assets across a span,enforce adherence to specific channel plans, and perform additionalcontrol applications which extend the system capabilities.

Physical Configuration

Multi-span management provides the capability to share informationbetween related spans (preferably containing terminations) via anEthernet or other communications system as described above. Multi-spanmanagement supports logical circuits which consist of interconnectedoptical signals traversing, for example, spans or Metro rings.Multi-span management supports linear (terminated at both ends), loopand Mesh (a terminal is interconnected to more than one terminal) NEarchitectures.

Multi-Span Alarm Correlation General Operational Features

Multi-Span Management suppresses the reporting of alarms and/or faultsthat are representative of conditions sympathetic to one or more rootcauses determined to be the root cause of the reported fault.

When reporting alarm conditions, multi-span management identifies allaffected system facilities. These facilities include all opticalchannels and associated tributaries within the communications network.

Furthermore, Span Management determines all affected circuits from theroot point of an alarm (the uncorrelated alarm).

Span management also identifies a logical channel across allinterconnected spans within a network. Span management aggregateschannel information for each span into a logical network channelinformation model.

Multi-Span Management simplifies the provisioning and surveillance oflogical facilities within a network. These facilities include channelsboth within a span and regenerated across concatenated spans, andoperating modes of algorithms within related collections of NetworkElements.

Multi-Span Management reliably sets the operating modes of a systemfacility. These actions automatically configure all corresponding systemassets (e.g., attributes on circuit packs).

Multi-Span Management detects and reports on system configurations thatresult in the assets supporting a facility being inconsistentlyprovisioned.

Multi-Span Management supports the configuration and detection oflogical channels within a network.

A user interface 310 and network monitoring interface 300 can be used toallow an operator to select the channel assets that form a logicalchannel. The channel provisioning services provide mechanisms to writethe channel association information into channel ID (identification) andchannel tag attributes.

Span Management correlates regenerated channels on the basis of userselectable rules. In an optical network, a minimum rule set may dictatethe regeneration of a channel from one span onto subsequent spans usingthe same optical wavelength. Furthermore, span management may disableany optical sources across multiple spans that may be misrouted becauseof a faulty grating.

Multispan Management includes user interface display screens that aregenerated by display manager 350 of the network monitoring interface 300and which allow the user the ability to monitor and perform spanmanagement across interconnected spans. These display screens, presentedon display 370, also provide the users the ability to View the topologyof the interconnected network by the channels in all the spans.

A Network Channel List menu presents information about all of thelogical channels detected across the interconnected spans. At theNetwork channel list window, each network channel is identified by itslogical channel tag, data rate, signal, and alarm status for thischannel. A selection of a network channel presents information about thephysical channel on each of the interconnected spans through which thelogical network channel passes. The information presented includes spanname, frequency of the channel on the span, direction, signal and alarmstatus for the channel on the span.

Functional Design Overview

The following section details the functional design for Multispanmanagement. It includes:

The information model that is used to provide Multispan managementcapability.

The protocol that is used to exchange information across interconnectedspans.

Applications built on the information and transport mechanisms

The multi-span features may be added to a WDM, DWMD or other optical ornonoptical communication network having an embedded software (or ASIC)baseline to widely distribute services already available within theconstraints of a single span using the span management protocol. Theservices provided by multi-span management include widely distributedalarm suppression and correlation services.

Logical Channel Configuration

There are 2 methods of configuring Logical channels:

Rule based, and

Individual Channel Provisioning

The Rule based method uses the rule that the same frequency is used forthe logical channel on the neighbor span. The user will provision the IPAddress of the NE that all the logical channel's are connected to on theneighbor span. A Logical Channel that originates or terminates on a NEwill have no peer configuration. Capabilities are provided to overrideselected channels, with the rules applying to all but the uniquelyspecified channels.

In the Individual Channel Provisioning method, the logical channelassociation information must be provisioned for each individual logicalchannel. The user provisions the following for each logical channelassociation:

Logical channel ID and Tag—provisioned only on the originating source NEof the logical channel.

IP Address of peer NE that this logical channel is connected to on theneighbor span.

Frequency of the logical channel on the neighbor span.

Unique Peer Identifier

User configuration can be managed via a user interface.

Logical Channel Configuration Processing Database

The Logical channel configuration is written by user interfacesubsystems into attributes of the span database 100. The Logical channelconfiguration is stored in attributes associated with the channel cards.The following attributes are applied to each channel card:

Status of a logical channel

IP Address of peer node.

Shelf, Slot, and Port of Peer.

Frequency of Logical Channel on Peer Node.

Enable/disable multispan processing

Operational state of the Multispan subsystem

IP Address of known peer nodes.

Data Processing

The NEP 5 processes Logical channel configurations for both rule basedand per-channel configurations on an individual channel basis. Thecontroller 120 of NEP 5 registers with the database 100 to receiveevents whenever any one of the above attributes is updated.

Whenever an event is received, the NEP 5:

Retrieves all other configuration data associated with the logicalchannel from the database 100

Sends a message to terminate connections with a peer to the MultispanProtocol

If the Peer IP Address changes for an existing frequency and that Peeris not the peer for any other channels.

If the Module State changes to NOT OPERATIONAL.

Sends a message to establish connections with a peer to the MultispanProtocol if the IP Address received is for a peer that does notcurrently exist.

Sends a message to the multispan data management component to Add/DeleteLogical Channel Source, Logical Channel Sink, and Logical Channelobjects if applicable. This is described in detail in the sectionlabeled “Multispan Data Management”.

Notifies agents of changes in the logical channel configuration.

Multispan Data Management

This section describes the Multispan Data Management component of theinvention. It describes the NEP 5's creation of the multispan objects200,210, the flow of the objects 200,210 across the network andaccumulation of objects into the multispan database 100.

Multispan Alarm Object 200

A Multispan Alarm Object 200 is created by the NEP 5 when anuncorrelated fault is detected for a channel and the fault condition mayaffect the channel (or circuit) downstream. The Multispan Alarm Object200 is transmitted across the local Span and downstream along thechannel path, across the network (see FIG. 2d) and to other spans ifpresent.

A Multispan Alarm Object 200 is deleted when all associated uncorrelatedalarms are cleared or when the corresponding channel configurationrecord is removed. See the section labeled Multispan Alarm Correlationand the flowcharts of FIGS. 3-12 for further details.

Upon receipt of a Multi span Alarm Object 200, the NEP 5 may:

Accept and store the alarm object 200 (Note there may be multipleMultispan Alarm objects 200 for a channel)

Discard the alarm object 200

Replace/update an existing matching alarm object 200

Store the alarm object 200 on the pending queue (if there is not yetenough information to determine to which channel this object belongs;this object is then dequeued and processed when additional data isavailable to make the channel determination)

Multiple Span Protocol

The Multi-Span protocol synchronizes the Multi-Span databases 100 withinthe span and across interconnected spans. The Multi-Span protocol usesthe same mechanisms to exchange data as the local span protocol, butoperates as point-to-point protocol across the interconnected spans.Multi-Span objects 200 are appended to the local span protocol messagewithin the local span.

Functions

The multiple span protocol provides the following services:

Establishment and Termination of communications between interconnectedspans.

Routing of Multispan Data across interconnected spans.

Synchronization of multispan data within all interconnected spans.

Messages

The types of messages are described in the following section.

A Hello Report message contains address, status and synchronizationinformation to ensure distributed database 100 consistency.

A Delta Report message contains all multi-span objects 200, 210 that arechanged from the last multi-span report. A Complete Report messagecontains all multi-span objects 200,210.

A Request message is sent to request multi-span data objects 200,210from a peer. A full report is sent upon receiving this message withsequence number set to 0. A non-zero sequence number indicates to sendall messages in the retransmission queue starting from the sequencenumber. A full report is sent if the protocol unable to find therequested sequence number in the retransmission queue.

Multispan Alarm Correlation

The purpose of multispan alarm correlation is to report the primaryalarm(s) for a given fault, and to suppress secondary (sympathetic)alarms which may occur due to this fault. This reduces network trafficand overall network processing load as well as helping the operatorquickly diagnose the network.

MultiSpan Alarm Correlation Services

Handles a large number of concatenated spans

Correlation occurs between nodes on a single span (span ACS) and betweenspans (multispan ACS)

Alarm correlation preferably occurs in a downstream direction

Sink alarms are advertised across nodes/spans since there are downstreamentities that can correlate to the sink alarms.

Multispan alarms are for a specific channel. Alarms affecting multiplechannels (or circuits) result in the creation of an MS alarm object foreach affected channel (or circuit).

Multiple multispan alarms may be generated on a given channel (orcircuit).

Signal Fault Rule

Multispan signal fault alarms are generated for a single channel or formultiple channels. A multispan signal fault alarm is generated for anyof the following reasons:

signal problem

laser shutdown

configuration error

Alarm Correlation Delay

When an alarm occurs, a delay may be used before an attempt is made tocorrelate the alarm on the local span. This allows all alarms andsympathetic faults generated on a span due to a fault to be collected oraggregated prior to the correlation process. In addition, the multispancorrelation may also delay before attempting to correlate to multispanalarms. The multispan correlation delay may also be related to the hopcount (the number of NEs or spans traversed). The hop count waiting timeallows the multispan alarm to traverse from the upstream spans down tothe current span. This allows the multispan alarms to be collected oraggregated prior to the multispan correlation process. This is furtherexplained in relation to FIGS. 4,5,9,10 and 11.

Implementation

When a fault occurs (thereby triggering fault object 210 generation),alarm correlation routines in the NEP 5 try to correlate the currentfault object 210 to an existing fault object 210 or existing alarmobject 200 on the local span. If a fault cannot be correlated, it ispassed to multispan alarm correlation (MS ACS) for processing. MS ACStries to correlate the current fault object 210 to an existing MS alarmobject 200. If the current fault object 210 can be correlated, thecurrent fault object 210 is suppressed. This suppression includes notpromoting the current fault object 210 to an alarm object 200. If thefault cannot be correlated, the alarm is asserted. Channel-relatedalarms (those affecting one or more channels or circuits) also generatea MS alarm object(s) 200, which is passed to the local span and todownstream spans.

FIG. 3 illustrates an exemplary implementation of local span andmultispan alarm correlation. As shown therein, when a fault occurs,local span alarm correlation attempts to correlate the fault to anexisting fault or alarm object 210, 200 on the local span. Ifsuccessful, the fault is correlated and an alarm is suppressed by, forexample, not reporting a corresponding alarm object 200 to other NEPs 5in a downstream span. If not, the multiple span alarm correlation triesto correlate the fault to alarm objects 200 occuring on other spans(multispan alarms). If successful, the fault is correlated and an alarmis suppressed by, for example, not reporting a corresponding alarmobject 200 to other NEs in downstream spans. The fault is promoted to analarm object 200 and transmitted to other NEs in downstream spans whenit cannot be correlated to any other local fault or multispan alarm.

FIG. 4 is similar to FIG. 3 but adds the optional alarm correlationdelay to aggregate both the local span faults and the multispan alarmsbefore correlating the current fault to the local span and multiplespans, respectively. As a further option, the alarm correlation delaymay be used only for the local span alarm aggregation or only for themultispan alarm aggregation.

Channel Alarm Processing

FIG. 5 illustrates a combined methodology for single/multi-channelprocessing. After waiting for the multispan delay timer to expire, acheck is made to determine if there is a correlation callback presentfor the current multispan alarm object. If so, an alarm correlationroutine (such as the one shown in FIG. 8 and further described below) iscalled for the current fault object 210.

If the current fault object 210 correlates, it is suppressed bysuppressing the reporting of a current multispan alarm object 200 toother NEs (in other words, a parent or root cause alarm object 200 orfault object 210 was found so that the current fault object 210 shouldnot be promoted to an alarm object 200 and need not be transmitted toother NEs.) If the current (original) fault 200 does not correlate, thenit is asserted by promoting the fault object 210 to an alarm object 200and transmitting the alarm object 200 to other NEs in downstream spans.

Alarm Timing Example West to East Direction

FIG. 1b is a simplified diagram of FIG. 1a and shows a multispantopology including terminal NEs (A,B,C,D,E AND F). Span 1 includesterminal NEs A and B. Span 2 includes terminal NEs C and D. Span 3includes terminal NEs E and F. The small arrows indicate data flowingwithin a span and the large arrows indicate data flowing between spans.The following describes the timing of multispan alarm objects 200 if theoptional delay is used to aggregate alarms. It is to be understood thatthe delay time used in this example is exemplary only and limitative ofthe invention.

Time 0:

GFA (gain flattened amp amplifying multiple channels) signal faultoccurs (A) corresponding channel faults occur (B C D E F)

with up to 1 second delay, GFA fault object 210 is multicast on span 1(A→B)

with up to 1 second delay, channel faults 210 are multicast on spans 2,3(C→D,E→F)

Time 5:

local alarm correlation at each span (A B C D E F)

B D F locally correlate and suppress channel faults

span 1 multispan alarm correlation (A B)

MS signalfault alarm objects 200 are generated and sent from span 1 (B)to span 2 (C) for all corresponding channels

with up to 1 second delay, MS signalfault alarm objects 200 aremulticast on span 2 (C→D) for all corresponding channels

Time 7:

MS signalfault alarm object 200 s are sent from span 2 (D) to span 3 (E)for all corresponding channels

span 2 multispan alarm correlation (C D)

C D correlate and suppress channel alarm objects 200

with up to 1 second delay, MS signalfault alarms are multicast on span 3(E→F) for all corresponding channels

Time 9:

span 3 multispan alarm correlation (E F)

E F correlate and suppress channel alarm objects 200

Adding/Deleting a MS Alarm Objects 200

If an MS alarm object 206 is added to a channel, a check is made todetermine if there is an existing MS Alarm Object 200 with its node's IPaddress and the same fault type stored in the span database 100. If amatching MS Alarm Object 200 is not found, a new MS Alarm Object 200 iscreated. This mechanism handles multiple alarm conditions for the samefault condition on the same channel on a node. An alarm count isincrement by 1 for each uncorrelated alarm, and decreased by 1 each timean associated alarm clears. This ensures that the MS Alarm Object 200 isnot deleted from the database 100 until all associated local alarmconditions have cleared. Note that when an MS Alarm Object 200 isdeleted, the invention recorrelates any suppressed faults associatedwith this parent MS Alarm Object 200.

Recorrelating Alarm Objects 200

When an MS Alarm Object 200 is deleted, a check is made to determine anyother fault objects 210 that were suppressed due to this MS Alarm Object200 acting as a parent. Each formerly sympathetic fault is againprocessed by MS ACS to determine whether there is another reason tocontinue suppressing the fault object 210, or whether it should now beasserted as an alarm object 200.

Alarm Correlation Affected By List (ABL)

When an alarm is asserted, an “Affected by List” (ABL) or affectedcircuits report is generated for the network monitoring interface 300.This report contains a list of circuits, including mux tributaries,affected by this alarm. This report is provided on the NEP 5 where thealarm is generated. This report is built from existing database 100information stored on the NE. If there are any channel changes to anexisting ABL, the agent receives an updated ABL.

In addition to channels, the affected by list may also relate tocircuits. A circuit may include a variety of different elements. Forexample, a typical high capacity communication network may includemultiple levels of multiplexing one of which may be time divisionmultiplexing (TDM) which takes multiple customer circuits and aggregatesthem into a single wavelength of a wavelength division multiplexedsystem. These wavelengths may then be aggregated into routerbands, andthen these routerbands may be aggregated into a composite signal whichis fed to the line amplifiers. A circuit, as used and defined herein mayinclude any of these levels of multiplexing and may be generallydescribed as the simplex path of data from the ingress point into thenetwork, through the network and finally to an egress point in thenetwork. An example of a simple circuit is the customer signal arrivesas a transmitter, the signal is modulated to a different wavelength andmultiplexed into the fiber and then finally received and demodulatedback to the customer.

Moreover, the relationships between the alarms may be between commonequipment (e.g., amplifiers) and circuits; common facilities (e.g.,fiber) and circuits; circuit specific equipment (e.g., transceiverequipment failures) and circuits as well as conditions reported atdownstream equipment.

Affected By List (ABL) Data

The ABL consists of a list of circuit ids. The ABL, a circuit id countand a flag (assert/clear or update) are sent to the NEP 5 with the eventrecord containing the alarm. The ABL may be constructed with, forexample, a set of ASCII circuit ids, separated by the NULL character.

Determining Affected Circuits

When an alarm is asserted in the correlated alarm log, the ABL is nowpart of the assertion. A single alarm generates one entry in its ABL,the circuit id of the affected circuit. A multiple alarm generates manyentries in its ABL—the circuit ids of all its affected circuits.

FIG. 11 illustrates an example of how the affected circuits may bedetermined. As shown therein, a determination is made as to whether thefault affects at least one circuit. If not, an empty ABL is returned. Ifyes, then the method determines whether the fault affects a singlecircuit in which cause the ABL is returned with the circuit ID that isaffected by the fault. If more than one circuit is affected, then thefault is associated to the network topology stored in span database 100.From this association the ABL can be generated to include a list of allaffected circuit IDs.

ABL Updates

If an alarm has been asserted and one of the affected channels' circuitid(s) changes, the ABL is re-asserted as an “update”. This includeschanging the circuit id(s) of an existing affected channel, adding a newchannel which is now affected or deleting a channel which was affected.

Alarm Correlation and Fault Processing Procedures

This section outlines the procedures for correlating local span andmultispan alarms as well as processing faults.

Fault Occurrence Processing

FIG. 6 illustrates the operation of NEP 5 upon the occurrence of afault. The NCP 5 determines if the fault is a root cause of other faultobjects 210 (or alarm objects 200) or if the fault is correlatable toother fault objects 210 (or alarm objects 200).

If the fault is not correlatable or a root cause (e.g. an equipment typealarm such as module specific failures that don't affect other parts ofthe system), then the NEP 5 first determines which circuits the faultmay affect (a process more particularly described in relation to FIG.11). An alarm object 200 is then asserted for each such affectedcircuit.

If the fault object 210 is correlatable or a root cause, then a faultobject 210 is created and stored in span database 100. The creation of anew fault object 210 is a fault object change that is processed, forexample, as shown in FIG. 7.

Processing Fault Object 210 Changes

FIG. 7 illustrates how the NEP 5 processes fault object 210 changes. TheNEP 5 determines whether the fault represented by the fault object 210being processed affects other NEs. If yes, then the NEP 5 processing thechanged fault object 210 advertises or otherwise transmits the faultobject 210 (a.k.a. a changed public fault object) to the other NEs inthe local span. Each NEP 5 that receives such a changed public faultobject now populates its database with this fault object 210 and can nowuse this fault object 210 as a root cause fault and suppress otherlocally generated faults due to this one. This results in a distributedprocessing of fault objects 210 by the distributed NEPs 5.

If the fault object 210 does not affect other NEs, then the NEP 5determines whether the fault object 210 is being asserted or cleared. Inother words, is the fault object 210 being processed (e.g. for the firsttime) or is it in the process of being cleared from the database 100. Aflag or other indicator may be used to determine whether the currentfault object 210 is being asserted or cleared.

Fault Being Asserted

If asserted, then the NEP 5 determines if the there is a possible spanroot cause (something within the local span that caused this fault tooccur) for the current fault object 210. If so, then the optional stepof waiting for span fault aggregation may be executed. Span faultaggregation is discussed above and essentially introduces a delay beforethe correlation procedure is performed in order to aggregate other faultor alarm objects 210, 200 that may be occurring. The span alarmcorrelation that occurs following this aggregation is further describedin relation to FIG. 8 below.

If the NEP 5 determines that there is no possible span root cause, thenthe NEP 5 determines whether the fault object 210 affects multiplecircuits (see description above and FIG. 11). If yes, then for eachcircuit affected, a multispan alarm object 200 is generated andadvertised to the affected NEs in other spans and an alarm is assertedfor the original fault.

As further shown in FIG. 7, if the NEP 5 then determines that the faultobject 210 does not affect multiple circuits, then the optional delaymay be utilized to aggregate multispan alarm objects 200 (and faultobjects 210) before performing multispan alarm correlation (as describedin relation to FIG. 9).

Span Alarm Correlation

FIG. 8 illustrates an exemplary procedure for the NEP 5 to perform spanalarm correlation. First it is determined whether there is a span rootcause for the asserted fault object 210. In other words, is there a rootcause on the local span which caused this fault to occur. This may bedone by associating the fault object 210 to the network topology (storedin database 100) and associating the current fault object 210 to otherfault objects 210 and alarm objects 200 in the same circuit. It may thenbe determined whether the fault is sympathetic of another fault (oralarm) in the circuit (was there a root cause that triggered asympathetic fault). If the fault is sympathetic, it is suppressed by notreporting the fault to other NEs with a fault object 210 and holding(storing in database 100) the fault object 210 in the current NEP5processing the fault object 210.

If not a sympathetic fault, the NEP 5 then determines if the faultaffects multiple circuits (see description above and FIG. 11). Ifmultiple circuits are affected by the fault then for each circuit, theNEP 5 generates and advertises a multispan alarm object 200 to the NEsaffected by the fault as well as asserts an alarm for the current fault.Each of the NEPs 5 receiving the advertised multispan alarm object 200will then process the changed (new) multispan alarm object as shown in,for example, FIG. 10 and described below.

As further shown in FIG. 8, if the fault does not affect multiplecircuits then the optional waiting step that waits for multispan faultaggregation may be performed before performing multispan alarmcorrelation as described in relation to FIG. 9 below.

Multispan Alarm Correlation

FIG. 9 illustrates an exemplary procedure for the NEP 5 to performmultispan alarm correlation. First it is determined whether there is amultispan root cause for the asserted fault object 210. In other words,is there a root cause on any of the multiple spans which caused thisfault to occur. This may be done by associating the fault to the networktopology (stored in database 100) and associating the fault object 210to other multispan alarm objects 200 (and fault objects 210) in the samecircuit (also stored in database 100 as they are received). It may thenbe determined whether the fault object 210 is sympathetic to anotherfault object 210 or multispan alarm object 200 in the circuit (was therea root cause in any of the multiple spans that triggered a sympatheticfault).

As further illustrated in FIG. 9, if the fault object 210 issympathetic, it is suppressed by not reporting the fault to other NEswith an alarm object 200 and holding the fault object 210 in the currentNEP 5 processing the fault object 210. Suppressing fault objects 210 inthis way reduces the number of fault objects 210 being transmitted andprocessed and thereby relieves congestion on the communications networkand reduces processing time by other NEPs 5.

If not a sympathetic fault, the NEP 5 then promotes the fault to analarm and generates and advertises a multispan alarm object 200 to theother NEs as well as asserts an alarm for the current fault. Each of theNEPs 5 receiving the advertised multispan alarm object 200 will thenprocess the changed (new) multispan alarm object as shown in, forexample, FIG. 10 and described below.

Process Alarm Objects 200

FIG. 10 illustrates the processing of alarm objects. Specifically, whenan alarm object such as a multispan alarm object changes (e.g. iscreated, advertised, or updated), then such changes may be processed byeach of the respective NEPs 5, each operating on its own received orgenerated alarm objects 200 in a parallel or distributed fashion.

As mentioned above, if an MS alarm added to a channel, a check is madeto determine if there is an existing MS Alarm Object 200 with its node'sIP address and the same fault type stored in the span database 100. If amatching MS Alarm Object 200 is not found, a new MS Alarm Object 200 iscreated. This mechanism handles multiple alarm conditions for the samefault condition on the same channel on a node. An alarm count isincrement by 1 for each uncorrelated alarm, and decreased by 1 each timean associated alarm clears. This ensures that the MS Alarm Object 200 isnot deleted from the database 100 until all associated local alarmconditions have cleared. Note that when an MS Alarm Object 200 isdeleted, the invention recorrelates any child alarms associated withthis parent MS Alarm Object 200.

This process may be implemented as shown in FIG. 10 which determines ifthe alarm object 200 is being asserted and then determines whether alarmobject 200 already exists. In other words, the current alarm object 200may be a subset of multiple alarm conditions for the same faultcondition on the same channel on a node. If so, an instance counter isincremented to indicate another instance of the same or a correspondingalarm object 200. If not, the alarm object 200 is held in database 100.

As further shown in FIG. 10, if the alarm object 200 is being cleared,then the instance count (alarm object instance count) is decremented toindicate the clearance of one alarm from the alarm object 200.

When the instance count reaches zero (all associated local alarmconditions represented by the alarm object 200), then the inventionrecorrelates any child alarms (other alarms that were suppressed by thecurrent alarm object 200). This is also shown in FIG. 10 whichdetermines whether the original alarm object suppressed other faults. Ifyes, then for each such sympathetic fault, a span alarm correlationprocess (e.g. FIG. 8) is performed. As shown, the alarm correlation maydelay after waiting for span fault aggregation. After accounting for andresolving (recorrelating) each of the suppressed fault(s) (child alarms)in this fashion, the NEP clears the alarm object 200. The alarm object200 is also cleared after the instance count reaches zero and there areno other faults suppressed by the current alarm object (no child orsympathetic faults exist).

Clearing Fault Object Changes

FIG. 7 shows an exemplary process for clearing fault objects 210 fromthe span database 100 of each NEP 5. The right half of FIG. 7 shows thisclearing process which first determines whether the fault object 210affects other network elements. If so, then a changed public faultobject 210 is advertised (transmitted) to each of the NEs on the localspan. This ensures that other NEs affected by the current (original)fault object 210 will perform their own fault processing when thecurrent fault object 210 clears.

Continuing the fault clearing process, the NEP 5 determines whether theoriginal (current) fault was asserted as an alarm. If yes, then for eachcircuit in which the alarm was asserted, the NEP generates an MS alarmobject 200 and advertises the MS alarm object 200 to the affected NE'sso that the other NEPs 5 can clear the corresponding alarm objectsstored in their respective databases 100. The current alarm and faultobject 210 stored in the database 100 of the current NEP 5 are thencleared.

On other hand, if the NEP 5 determines that the original (current) faultwas not asserted as an alarm, then the NEP 5 determines whether theoriginal fault suppressed other faults. In other words, are there childfaults (sympathetic faults) suppressed by the parent (current) fault. Ifyes, then for each such sympathetic fault in the circuit, the NEP 5performs multispan alarm correlation (e.g. FIG. 9) after waiting for theoptional multispan alarm correlation. In this instance, the multispanalarm correlation will effectively determine the root cause and suppresssympathetic faults.

After performing multispan alarm correlation for each such sympatheticfault in the circuit, the original fault object is cleared. The originalfault object is also cleared after determining that the original faultdid not suppress other faults (and when the original fault was notasserted as an alarm).

Circuit Update Processing

The invention utilizes distributed databases and processing. Circuittopology information is transmitted among the various NEs and stored inthe respective span databases 100. Changes to the circuit topologyaffect fault and alarm object 200, 210 processing. FIG. 12 illustrates amethodology that accounts for such circuit topology changes and theeffects thereof.

As shown in FIG. 12, when a circuit topology changes such as the ID(identification) of a circuit, then for each fault that is beingasserted as an alarm object 200, the NEP's 5 storing that alarm object200 in its span database 100 associate the fault to the circuit topologyof the network. If the fault and circuit ID don't match then the alarmobject 200 is reasserted for the updated circuits affected by the fault.

The invention being thus described, it will be obvious that the same maybe varied in many ways. Such variations are not to be regarded asdeparture from the spirit and scope of the invention, and all suchmodifications as would be obvious to one skilled in the art are intendedto be included within the scope of the following claims.

What is claimed is:
 1. A distributed method of controlling acommunications network having a plurality of spans of interconnectednetwork elements wherein at least two of the network elements on eachspan include a network element processor, the method comprising:distributing network topology information to respective span databasesat each of the network element processors; storing original faultobjects in the respective span databases at the network elementprocessor responsible for monitoring the occurrence of each of theoriginal faults occurring in a respective span of the communicationsnetwork; advertising fault objects to other network element processorsin a local span when the original fault affects network elements otherthan a network element in which the fault occurred; advertising alarmobjects to other network element processors that are respectivelyassociated with a circuit affected by the original faults; storing theadvertised fault and alarm objects in the respective span databases ofthe network element processor; and performing distributed processing ofthe advertised fault and alarm objects with the other network elementprocessors and the respective span databases.
 2. The distributed methodof controlling a communications network according to claim 1, saidperforming distributed processing including correlating the alarm andfault objects at each of the network element processors.
 3. Thedistributed method of controlling a communications network according toclaim 1, further comprising; clearing fault and alarm objects from therespective span databases.
 4. The distributed method of controlling acommunications network according to claim 3, said clearing includingadvertising a new alarm object to other network element processorsrespectively associated with a circuit affected by the fault or alarmobject being cleared.
 5. The distributed method of controlling acommunications network according to claim 3, said clearing includingcorrelating fault objects being cleared with other fault and alarmobjects.
 6. The distributed method of controlling a communicationsnetwork according to claim 1, further comprising; suppressing reportingof an original fault object to other network element processors when theoriginal fault object is sympathetic to another one of the fault oralarm objects.
 7. The distributed method of controlling a communicationsnetwork according to claim 1, said distributed processing including:correlating the advertised alarm objects with other ones of the alarmobjects and fault objects to determine a root cause of the advertisedalarm objects.
 8. The distributed method of controlling a communicationsnetwork according to claim 7, said distributed processing furtherincluding: suppressing reporting of fault objects to other networkelement processors that are sympathetic to the root cause determined insaid correlating step.
 9. The distributed method of controlling acommunications network according to claim 7, said distributed processingfurther including: advertising additional alarm objects to other networkelement processors that are respectively associated with a circuitaffected by the advertised fault objects.
 10. A communications networkhaving a plurality of spans of operatively connected network elements,comprising: a plurality of terminal network elements; each of saidterminal network elements including a span database and a controlleroperatively connected to said span database; said terminal networkelements being operatively connected via a communications pathway; eachof said terminal network elements distributing network topologyinformation to each other; wherein said controllers respectively storethe network topology information distributed by said terminal networkelements in said span databases; said span databases respectivelystoring original fault objects at respective ones of said terminalnetwork elements responsible for monitoring the occurrence of each ofthe original faults occurring in a respective span of the communicationsnetwork; said controllers advertising fault objects to other ones ofsaid terminal network elements in a local span when the original faultaffects network elements other than a network element in which the faultoccurred; said controllers advertising alarm objects to other ones ofsaid terminal network elements that are respectively associated with acircuit affected by the original faults; said span databases of saidterminal network elements respectively storing the advertised fault andalarm objects; and said controllers performing distributed processing ofthe advertised fault and alarm objects by utilizing respective ones ofsaid span databases.
 11. The communications network having a pluralityof spans of operatively connected network elements according to claim10, said controllers performing distributed correlation of respectiveones of the alarm and fault objects.
 12. The communications networkhaving a plurality of spans of operatively connected network elementsaccording to claim 10, further comprising; said controllers clearingrespective fault and alarm objects from respective ones of said spandatabases.
 13. The communications network having a plurality of spans ofoperatively connected network elements according to claim 12, saidcontrollers clearing respective fault and alarm objects by advertising anew alarm object to other ones of said terminal network elementsrespectively associated with a circuit affected by the fault or alarmobject being cleared.
 14. The communications network having a pluralityof spans of operatively connected network elements according to claim12, said controllers clearing respective fault and alarm objects bycorrelating fault objects being cleared with other fault and alarmobjects.
 15. The communications network having a plurality of spans ofoperatively connected network elements according to claim 10, saidcontrollers suppressing reporting of an original fault object to othernetwork element processors when the original fault object is sympatheticto another one of the fault or alarm objects.
 16. The communicationsnetwork having a plurality of spans of operatively connected networkelements according to claim 10, said controllers correlating theadvertised alarm objects with other ones of the alarm objects and faultobjects to determine a root cause of the advertised alarm objects. 17.The communications network having a plurality of spans of operativelyconnected network elements according to claim 16, said controllerssuppressing reporting of fault objects to other terminal networkelements that are sympathetic to the root cause.
 18. The communicationsnetwork having a plurality of spans of operatively connected networkelements according to claim 17, said controllers advertising additionalalarm objects to other terminal network elements that are respectivelyassociated with a circuit affected by the advertised fault objects.